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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1 . (original) A method to identify text-like pixels from an image, the method 
comprising: 

(a) providing an image; and 

(b) classifying line segments of pixels within the image by edge-bounded averaging. 

2. (original) The method of claim 1, further comprising: 

(c) examining sub-blobs of pixels within the image; and 

(d) performing sub-blob connectivity analysis. 

3. (original) The method of claim 2, further comprising: 

(e) identifying and classifying edges of pixels within the image; 

(f) performing filling to further classify pixels within the image; 

(g) performing consistency analysis of pixels within the image; 

(h) performing pixel connectivity analysis of pixels within the image; and 

(i) identifying text pixels within the image. 

4. (original) The method of claim 1, wherein the image is a digital image. 

5. (original) The method of claim 1, further comprising performing color space 
conversion of the image. 

6. (original) The method of claim 1, further comprising smoothing the image. 

7. (original) The method of claim 1, wherein a Gaussian lowpass filter is applied to 
the image, the filter being 

where k is a normalizing factor such that ]T f tj = 1 .0 , c is the center of the filter and 
a= 1.0. 

8. (original) The method of claim 3, step (e) identifying and classifying edges of 
pixels within the image, wherein every pixel is classified as NON EDGE, WHITE EDGE 
or BLACK EDGE. 
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9. (currently amended) The method of claim 8 5 wherein step (e) identifying and 
classifying edges of pixels within the image comprises: 

(1) calculating a vertical gradient G/ y , a horizontal gradient G J U and the magnitude of 

gradient M tJ using the formula, 

G L = Gw-i + 2 yMj + yMj+x)- (yi-u-i + 2 *-u + 

Where jty is a pixel luminance value at an index 

(2) calculating a discrete Laplacian (a second directive): 

(3) classifying every pixel as the following: 

If M,j > T e then 

If L, j < 0 

Classify pixel at {ij) as WHITE EDGEt 

Else 

Classify pixel at (ij) as BLACK EDGEt 

Endif 

Else 

Classify pixel at (ij) as NON EDGEt 

Endif 

10. (original) The method of claim 1 , wherein step (b) classifying line segments of 
pixels within the image by edge-bounded averaging comprises: 
starting from a first side of a line proceeding to a second side of the line identifying 
consecutive segments of pixels as NON EDGE, WHITE EDGE or BLACK EDGE. 
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1 1 . (original) The method of claim 1 , wherein step (b) classifying line segments of 
pixels within the image by edge-bounded averaging comprises: 

computing the edge-bounded averaging for at least eight locations including both end 
points of a central interior, both end points of a left edge segment, both end points of a 
right edge segment, a right end point of a left interior and a left end point of a right 
interior. 

12. (original) The method of claim 1 1 , further comprising: 

classifying the central interior as NON TEXT, BLACK INTERIOR or WHITE 
INTERIOR based upon the edge-bounded averaging values. 

13. (original) The method of claim 3, wherein step (f) performing filling to further 
classify pixels within the image comprises: 

classifying segments as NON TEXT; and 

examining segments classified as NON TEXT to determine whether they may be 
reclassified as BLACK INTERIOR, BLACK EDGE, WHITE INTERIOR or WHITE 
EDGE. 

14. (original) The method of claim 3, wherein step (g) performing vertical 
consistency analysis of pixels within the image comprises: 

examining pixels not yet classified as NON TEXT to determine whether they are 
BLACK INTERIOR, BLACK EDGE, WHITE INTERIOR or WHITE EDGE. 

15. (original) The method of claim 3, wherein step (h) performing pixel connectivity 
analysis of pixels within the image comprises: 

identifying aggregates of pixels having been identified as candidates for text, the 
aggregates being sub-blobs; and 

collecting statistics with respect to each sub-blob, wherein said statistics are selected from 
the group consisting of total number of pixels, sums of color values, number of border pixels, 
number of broken border pixels and horizontal run length. 

1 6. (original) The method of claim 2, wherein step (c) examining sub-blobs of pixels 
within the image comprises: 

examining each sub-blob to determine whether it is NON TEXT. 

17. (original) The method of claim 3, wherein step (i) identifying text pixels 
comprises: 
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examining each sub-blob to classify each pixel as either a text pixel or a non-text 
pixel. 

18. (original) A method to identify text-like pixels from an image, the method being 
directed to a compound document image compression scheme, the method comprising the 
steps of: 

(a) providing an image; 

(b) identifying and classifying edges of pixels within the image; 

(c) classifying line segments of pixels within the image by edge-bounded averaging; 

(d) performing vertical filling to further classify pixels within the image; 

(e) performing vertical consistency analysis of pixels within the image; 

(f) performing pixel connectivity analysis of pixels within the image; and 

(g) examining sub-blobs of pixels within the image. 

19. (original) The method of claim 1 8, further comprising: 

outputting a two layer image representation compatible with PDF Reference 1 .2. 

20. (original) The method of claim 1 8, wherein step (e) performing pixel 
connectivity analysis of pixels within the image comprises: 

identifying aggregates of pixels having been identified as candidates for text, the 
aggregates being sub-blobs; 

collecting each sub-blobs statistics: total number of pixels, sums of color values, number 
of border pixels, number of broken border pixels and horizontal run length; and 

counting sums of each luminance and chroma. 

2 1 . (original) The method of claim 1 8, further comprising: 

outputting a three layer image representation compatible with PDF Reference 1.3. 

22. (original) The method of claim 1 8, wherein step (e) performing pixel 
connectivity analysis of pixels within the image comprises: 

identifying aggregates of pixels having been identified as candidates for text, the 
aggregates being sub-blobs; 

collecting each sub-blobs statistics: total number of pixels, sums of color values, number 
of border pixels, number of broken border pixels and horizontal run length; and 

counting sums of each Y } C n Cb . 
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23. (original) A system for identifying text-like pixels from an image, the system 
comprising: 

a CPU running software adapted to: 

(a) classify line segments of pixels within the image by edge-bounded averaging. 

24. (currently amended) The system of claim 23 2$, wherein the software is further 
adapted to: 

(b) examine sub-blobs of pixels within the image; and 

(c) perform sub-blob connectivity analysis. 

25. (currently amended) The system of claim 24 26, wherein the software is further 
adapted to: 

(d) identify and classify edges of pixels within the image; 

(e) perform vertical filling to further classify pixels within the image; 

(f) perform vertical consistency analysis of pixels within the image; 

(g) perform pixel connectivity analysis of pixels within the image; and 

(h) identify text pixels. 
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